COMPUTING SCIENCE Smart Routing: A Novel Application of Collaborative Path-finding to Smart Parking Systems

We utilise collaborative path-finding to improve efficiency of smart parking systems and therefore reduce traffic congestion in metropolitan environments, while increasing efficiency and profitability of parking garages. A significant portion of traffic in urban areas is accounted for by drivers searching for an available parking space. Many cities have adopted a parking guidance and information system to try to alleviate this traffic congestion. Typically these systems entail informing the driver of the whereabouts of an available space, reserving that space for the specific driver, and providing directions to reach the destination. Little or no account is taken of how much congestion will be caused by multiple drivers being directed to the same carpark concurrently. We introduce the concept of collaborative path-finding to the problem. We simulate a smart parking system for an urban environment, and show that a novel approach to collaboratively planning paths for multiple agents can lead to reduced traffic congestion on routes toward busy parking areas, while reducing the amount of time when parking spaces are vacant, thereby increasing the revenue earned. © 2014 Newcastle University. Printed and published by Newcastle University, Computing Science, Claremont Tower, Claremont Road, Newcastle upon Tyne, NE1 7RU, England. Bibliographical details RHODES, C., BLEWITT, W., SHARP, C., USHAW, G., MORGAN, G. Smart Routing: A Novel Application of Collaborative Path-finding to Smart Parking Systems [By]C. Rhodes, W. Blewitt, C. Sharp, G. Ushaw and G. Morgan Newcastle upon Tyne: Newcastle University: Computing Science, 2014. (Newcastle University, Computing Science, Technical Report Series, No. CS-TR-1427)